Amendments to the Claims 



Please amend claims 2, 4-8, 11, 13-17, 21 & 23-27 as set forth below, and cancel claims 
1, 3, 10, 12, 19, 20 & 22 (without prejudice). All pending claims are reproduced below, with 
changes in the amended claims shown by underlining (for added matter) and 
strikethrough/double brackets (for deleted matter). 

1. (Canceled). 

2. (Currently Amended) The method of claim [[1]] 5, further comprising repeating 
said selecting (i) of the S-D group for a plurality of S-D groups from the network, and for each 
S-D group, selecting (ii) the shortest routes between S-D nodes of the group so that (a) & (b) & 
(c) are met, wherein links within the network that are at a same level of the network have a 
substantially balanced number of routes passing therethrough and are locally balanced. 

3. (Canceled). 

4. (Currently Amended) The method of claim [[3]] 5, wherein said selecting (ii) 
further comprises building the shortest routes between S-D nodes of the S-D group employing 
said prioritizing and said rank ordering. 

5. (Currently Amended) Th e m e thod of claim 3, A method for generating routes for 
routing data packets in a network of interconnected nodes, the nodes being at least partially 
interconnected by links, the method comprising: 

generating static path, source-based routes for routing data packets in the 
network of interconnected nodes, the generating of static path, source-based 
routes comprising: 

(i) selecting a source node - destination node (S-D) group with 
common starting and ending sets of links from the network of 
interconnected nodes; 
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(if) selecting shortest static path, source-based routes between at 
least some S-D nodes of the S-D group so that: 



(a) selected static path, source-based routes substantially 
uniformly fan out from the source nodes to a center of the network 
and fan in from the center of the network to the destination nodes; 

(b) local balance of static path, source-based routes 
between selected S-D nodes of the S-D group passing through 
links that are at the same level of the network is achieved; and 

(c) global balance of static path, source-based routes 
passing through links that are at the same level of the network is 
achieved; 

wherein said selecting (ip comprises exploring the network from a 
source node until a destination node is reached, and for each S-D pair of 
the group, prioritizing output ports at each stage based on least global 
weight of links on a node switch board flSfSB), and by rank ordering 
output ports based on next level usage before prioritizing based on global 
weight of links on an intermediate switch board (ISB); and 

wherein said rank ordering comprises rank ordering output ports of the 
ISB such that ports with less traffic have a higher rank, and if more than one 
output port has a same rank, reordering the ranking so that an output port with a 
lower global weight on its link receives higher priority. 



6. (Currently Amended) The method of claim [[1]] 5, further comprising repeating 
said selecting (i) of the S-D group for each S-D group of the network, and wherein said selecting 
(ii) comprises substantially equalizing load on links within the network at a same level of the 
network considering the selected routes passing through said links by the multiple S-D groups. 
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7. (Currently Amended) The method of claim [[1]] 5, wherein said selecting (ii) 
comprises selecting the shortest routes without prior knowledge of the type of data packages to 
be forwarded across said routes. 

8. (Currently Amended) The method of claim [[1]] 5, wherein said selecting (i) 
further comprises selecting an S-D group with at least one cross connection within an 
intermediate switch board (ISB) disposed between the common starting and ending sets of links 
of the network of interconnected nodes. 

9. (Original) The method of claim 8, wherein said selecting (ii) comprises selecting 
said shortest routes by employing cross connected links within the ISB that are disjoint. 

10. (Canceled). 

11. (Currently Amended) The system of claim [[10]] 14, further comprising means 
for repeating said means for selecting (i) of the S-D group for a plurality of S-D groups from the 
network, and for each S-D group, means for selecting (ii) the shortest routes between S-D nodes 
of the group so that (a) & (b) & (c) are met, wherein links within the network that are at a same 
level of the network have a substantially balanced number of routes passing therethrough and are 
locally balanced. 

12. (Canceled). 

13. (Currently Amended) The system of claim [[12]] 14, wherein said means for 
selecting (ii) further comprises means for building the shortest routes between S-D nodes of the 
S-D group employing said prioritizing and said rank ordering. 

14. (Currently Amended) Th e syst e m of claim 12, A system for generating routes 
for routing data packets in a network of interconnected nodes, the nodes being at least partially 
interconnected by links, the system comprising: 

means for generating static path, source-based routes for routing data 
packets in the network of interconnected nodes, the generating of static path, 
source-based routes comprising: 
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(0 means for selecting a source node - destination node (S-D) 
group with common starting and ending sets of links from the network of 
interconnected nodes; 

(ii) means for selecting shortest static path, source-based routes 
between at least some S-D nodes of the S-D group so that: 

(a) selected static path, source-based routes substantially 
uniformly fan out from the source nodes to a center of the network 
and fan in from the center of the network to the destination nodes; 

(b) local balance of static path, source-based routes 
between selected S-D nodes of the S-D group passing through 
links that are at the same level of the network is achieved; and 

(c) global balance of static path, source-based routes 
passing through links that are at a same level of the network is 
achieved; 

wherein said means for selecting (ii) comprises means for 
exploring the network from a source node until a destination node is 
reached, and for each S-D pair of the group, means for prioritizing output 
ports at each stage based on least global weight of links on a node switch 
board (NSB), and by rank ordering output ports based on next level usage 
before prioritizing based on global weight of links on an intermediate 
switch board (ISB); and 

wherein said rank ordering comprises means for rank ordering output ports 
of the ISB such that ports with less traffic have a higher rank, and if more than 
one output port has a same rank, means for reordering the ranking so that an 
output port with a lower global weight on its link receives higher priority. 
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15. (Currently Amended) The system of claim [[10]] 14, further comprising means 
for repeating said means for selecting (i) of the S-D group for each S-D group of the network, 
and wherein said means for selecting (ii) comprises means for substantially equalizing load on 
links within the network at a same level of the network considering the selected routes passing 
through said links by the multiple S-D groups. 

16. (Currently Amended) The system of claim [[10]] 14, wherein said means for 
selecting (ii) comprises means for selecting the shortest routes without prior knowledge of the 
type of data packages to be forwarded across said routes. 

17. (Currently Amended) The system of claim [[10]] 14, wherein said means for 
selecting (i) further comprises means for selecting an S-D group with at least one cross 
connection within an intermediate switch board (ISB) disposed between the common starting and 
ending sets of links of the network of interconnected nodes. 

18. (Original) The system of claim 17, wherein said means for selecting (ii) 
comprises means for selecting said shortest routes by employing cross connected links within the 
ISB that are disjoint. 

19. (Canceled). 

20. (Canceled). 

21. (Currently Amended) The at least one program storage device of claim [[20]] 24, 
further comprising repeating said selecting (i) of the S-D group for a plurality of S-D groups 
from the network, and for each S-D group, selecting (ii) the shortest routes between S-D nodes of 
the group so that (a) & (b) & (c) are met, wherein links within the network that are at a same 
level of the network have a substantially balanced number of routes passing therethrough and are 
locally balanced. 

22. (Canceled). 

23. (Currently Amended) The at least one program storage device of claim [[22]] 24, 
wherein said selecting (ii) further comprises building the shortest routes between S-D nodes of 
the S-D group employing said prioritizing and said rank ordering. 
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24. (Currently Amended) Th e at l e ast on e program storag e d e vic e of claim 22, At 
least one program storage device readable by a machine, tangibly embodying at least one 
program of instructions executable by the machine to perform a method of generating routes for 
routing data packets in a network of interconnected nodes, the nodes being at least partially 
interconnected by links, the method comprising: 

generating static path, source-based routes for routing data packets in the 
network of interconnected nodes, the generating of static path, source-based 
routes comprising: 

(D selecting a source node - destination node (S-D) group with 
common starting and ending sets of links from the network of 
interconnected nodes; 

(ii) selecting shortest static path, source-based routes between at 
least some S-D nodes of the S-D group so that: 

(a) selected static path, source-based routes substantially 
uniformly fan out from the source nodes to a center of the network 
and fan in from the center of the network to the destination nodes: 

(b) local balance of static path, source-based routes 
between selected S-D nodes of the S-D group passing through 
links that are at the same level of the network is achieved; and 

(c) global balance of static path, source-based routes 
passing through links that are at the same level of the network is 
achieved; 
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wherein said selecting (ip comprises exploring the network from a 
source node until a destination node is reached, and for each S-D pair of 
the group, prioritizing output ports at each stage based on least global 
weight of links on a node switch board (NSBV and bv rank ordering 
output ports based on next level usage before prioritizing based on global 
weight of links on an intermediate switch board (ISB); and 

wherein said rank ordering comprises rank ordering output ports of the 
ISB such that ports with less traffic have a higher rank, and if more than one 
output port has a same rank, reordering the ranking so that an output port with a 
lower global weight on its link receives higher priority. 

25. (Currently Amended) The at least one program storage device of claim [[20]] 24, 
further comprising repeating said selecting (i) of the S-D group for each S-D group of the 
network, and wherein said selecting (ii) comprises substantially equalizing load on links within 
the network at a same level of the network considering the selected routes passing through said 
links by the multiple S-D groups. 

26. (Currently Amended) The at least one program storage device of claim [[20]] 24, 
wherein said selecting (ii) comprises selecting the shortest routes without prior knowledge of the 
type of data packages to be forwarded across said routes. 

27. (Currently Amended) The at least one program storage device of claim [[20]] 24, 
wherein said selecting (i) further comprises selecting an S-D group with at least one cross 
connection within an intermediate switch board (ISB) disposed between the common starting and 
ending sets of links of the network of interconnected nodes. 

28. (Original) The at least one program storage device of claim 27, wherein said 
selecting (ii) comprises selecting said shortest routes by employing cross connected links within 
the ISB that are disjoint. 
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